//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//void yanghui(int arr[][100],int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			if (j == 0 || j == i)
//			{
//				arr[i][j] = 1;
//			}
//			else
//			{
//				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//			}
//		}
//	}
//}
//void Print(int arr[][100], int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//}
//


//int main()
//{
//	int arr[100][100];
//	int n;
//	scanf("%d", &n);
//	yanghui(arr, n);
//	Print(arr, n);
//	return 0;
//}